Utility Accrual Real-Time Scheduling under Variable Cost Functions
نویسندگان
چکیده
منابع مشابه
Utility Accrual Real-Time Scheduling Under Variable Cost Functions
We present an utility accrual real-time scheduling algorithm called VCUA, for tasks whose execution times are functions of their starting times. We model such variable execution times with variable cost functions (or VCF). The algorithm considers application activities that are subject to time/utility function time constraints, VCFs, and the multi-criteria scheduling objective of assuring that ...
متن کاملUtility Accrual Real-Time Scheduling Under Variable Cost Functions
We present a utility accrual real-time scheduling algorithm called CIC-VCUA, for tasks whose execution times are functions of their starting times (and potentially other factors). We model such variable execution times using variable cost functions (or VCFs). The algorithm considers application activities that are subject to time/utility function time constraints, execution times described usin...
متن کاملUtility Accrual Scheduling under Arbitrary Time/Utility Functions and Multi-unit Resource Constraints
We present a uni-processor real-time scheduling algorithm called Resource-contrainted Utility Accrual algorithm (or RUA). RUA considers an application model, where activities can be subject to arbitrarily-shaped time/utility function (TUF) time constraints and resource constraints including mutual exclusion under a multi-unit resource request model. For such a model, we consider the scheduling ...
متن کاملUtility accrual real-time scheduling for multiprocessor embedded systems
We present the first Utility Accrual (or UA) real-time scheduling algorithm for multiprocessors, called global Multiprocessor Utility Accrual scheduling algorithm (or gMUA). The algorithm considers an application model where real-time activities are subject to time/utility function time constraints, variable execution time demands, and resource overloads where the total activity utilization dem...
متن کاملOn Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors
We consider the problem of scheduling dependent real-time tasks for overloads on a multiprocessor system, yielding best-effort timing assurance. The application/scheduling model includes tasks with time/utility function time constraints, mutual exclusion constraints, and arbitrary arrival, execution-time and resource access behaviors, with the timeliness optimization objective of maximizing the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2007
ISSN: 0018-9340
DOI: 10.1109/tc.2007.52